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DETAILED ACTION 

1 . Claims 1-27 are canceled by preliminary amendment (19 June 2003). Claims 
28-42 are pending. 

Papers Filed 

2. Examiner acknowledges receipt amendments and remarks filed 08 June 2007. 

Claim Rejections - 35 USC § 103 
3. The following is a quotation of 35 U.S.C. 103(a) which fornris the basis for 
all obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

1 . Claim 28 is rejected under 35 U.S.C. 1 03(a) as being unpatentable over 
Borkenhagen (U.S. Patent No. 6,088,788) in view of Gottlieb (U.S. Patent No. 
6,298,431) in further view of Hervin (U.S. Patent No. 6,138,230). 

4. As per claim 28, Borkenhagen discloses an instruction pipeline in a 
microprocessor, comprising: a plurality of pipeline units, each of the pipeline units 
configured to process instructions (col 8 lines 33-52), wherein: the instructions are 
distributed in multiple threads for the plurality of pipeline units to process (col 4 lines 9- 
32 and fig. 5); 
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And at least one of the plurality of pipeline units is configured to: 

Receive an instruction from another of the pipeline units; 

Issue the received instruction to a downstream pipeline unit (fig. 7; fig 10A); 

Borkenhagen fails to disclose details regarding the instructions that are in the 
pipeline when a thread is switched and that a copy of the instruction is stored in 
response to the receipt of the instruction. 

Gottlieb discloses the requirement for instructions currently in the pipeline to be 
flushed as well as saving the architectural state of the processor during a switch (col 3 
lines 48-55), 

Likely the processing system of Borkenhagen was intended to utilize this 
technique. Flushing instructions that are fetched, but not yet committed, when a thread 
switch occurs is overwhelmingly typical. The requirement of a flushed instruction does 
not appear to be inherent. None of the references used in the rejection utilize a 
technique that prevents these instructions from being flushed, but Examiner does not 
deny this possibility that such an invention exists. For that reason, the rejection is an 
obvious rejection in view of Gottlieb rather than an anticipatory rejection. Borkenhagen 
would have been motivated to allow these particular instructions to be flushed to ensure 
proper execution of instructions. Similarly, Borkenhajgen would be motivated to save 
the context of the thread to improve efficiency within the processing system. 

It would have been obvious at the time of the invention for one of ordinary skill in 
the art to take the processing system of Borkenhagen and utilize the flushing technique 
and context saving of Gottlieb. 
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Borkenhagen/Gottlieb discloses saving a copy of instructions, but fails to disclose 
that this saving is in response to receiving an instruction (rather than being potentially 
responsive to a thread switch). 

Hervin discloses a method of saving the context of an instruction by 
checkpointing (col 19 lines 28-49) 

Borkenhagen/Gottlieb would have been motivated to utilize this technique for 
context saving because it will allow for faster thread switches. Instead of waiting for a 
known thread switch to save a context, checkpointing may be done on response to 
receiving the instruction so it is ready when a cache miss occurs. 

It would have been obvious at the time of the invention for one of ordinary skill in 
the art to take the processing system of Borkenhagen/Gottlieb and allow saving a copy 
of instructions within the pipeline in response to receiving an instruction. This may 
occur with particular instructions or with every instruction (Hervin col 19 lines 42-44). 

5. Claims 29-36 and 38-42 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Borkenhagen/Gottlieb/Hervin in view of Flynn et al. (U.S. Patent No. 
5,907,702) hereinafter referred to as Flynn. 

6. As per claim 29, Borkenhagen/Gottlieb/Hervin discloses an instruction pipeline in 
a microprocessor, comprising: 
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at least one upstream pipeline unit (fetch/dispatch stage Col. 1 lines 50-62) 
configured to issue each of a series of instructions on one of a plurality of instruction 
threads; (Col. 3 line 13 - col. 4 line 39) 

at least one downstream pipeline unit (stages 1-3 of fig. 5 and Col. 1 line 63- col. 
2 line 8) configured to allocate each of the series of instructions on the one of the » 
plurality of instruction threads on which each of the series of instructions were issued; 
The examiner asserts that each instruction is allocated registers depending on the 
thread on which it was issued (Col, 3 lines 18-42). 

reissuing to the at least one downstream pipeline unit at least one of the series of 
instructions on the one of the plurality of instruction threads on which the at least one of 
the series of instructions was issued. (Col. 4 lines 4-39) 

7. Borkenhagen/Gottlieb/Hervin fails to disclose an instruction queue, wherein in a 
first operating mode, the instruction queue being configured to pass each of the series 
of instruction from the at least one upstream pipeline unit to the at least one 
downstream pipeline unit on the one of the plurality of instruction threads on which each 
of the series of instructions were issued and configured to store each of the series of 
instructions, at least one memory location being dedicated to each of the plurality of 
instruction threads. 

8. Flynn discloses an instruction queue (Fig. 2 queues 10 and 14), wherein in a first 
operating mode, the instruction queue being configured to pass each of the series of 
instruction from the at least one upstream pipeline unit to the at least one downstream 
pipeline unit on the one of the plurality of instruction threads on which each of the series 
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of instructions were issued and configured to store each of the series of instructions, at 
least one memory location being dedicated to each of the plurality of instruction threads. 
(Col. 3 lines 27-38) The examiner asserts that each instruction stored in the queue 
inherently occupies a memory location defined by the size of the instruction, 

9. Flynn teaches that his invention "decreases thread switching latency in a 
multithreaded processor" (Col. 1 lines 9-10) which is a desired outcome of 
Borkenhagen/Gottlieb/Hervin's invention (Borkenhagen col. 1 lines 30-32). 

10. It would have been obvious to one of ordinary skill in the art at the time of 
invention to have replaced Borkenhagen/Gottlieb/Hervin's fetch and dispatch stages 
with Flynn's fetch and dispatch method and apparatus for the benefit of decreased 
thread switching latency. 

11. As per claim 30, Borkenhagen/Gottlieb/Hervin/Flynn disclose the instruction 
pipeline of claim 29, wherein the instruction queue in the first operating mode is 
configured to alternate passing the series of instructions on the one of the plurality of 
instruction threads on which each of the series of instructions were issued when a stall 
signal is not present on any of the plurality of instruction threads, The examiner asserts 
that threads are switched when a long-latency even occurs, alternating t)etween all 
active and dormant threads, (Flynn col, 1 lines 49-50) Instructions are issued based on 
the active thread. 
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and when the stall signal is present on one of the plurality of instruction threads, 
the instruction queue is configured to issue the series of instructions on an other one of 
the plurality of instruction threads. (Flynn col, 1 lines 49-50) 

12. As per claim 31 , Borkenhagen/Gottlieb/Hervin/Flynn disclose the instruction 
pipeline of claim 29, wherein the at least one upstream pipeline unit is configured to 
determine the one of the plurality of instruction threads on which to issue each of the 
series of instructions based the availability of resources on each of the plurality of 
instruction threads. The examiner asserts that a series of instructions is assigned to a 
specific thread based on that thread not already processing a second series of 
instructions. 

13. As per claim 32, Borkenhagen/Gottlieb/Hervin discloses method of processing 
instructions in a multi-threaded instruction pipeline, comprising: issuing, from an 
upstream pipeline unit, instructions on one of a plurality of instruction threads and 
passing the issued instructions to a downstream unit on the one of the plurality of 
instruction threads (Col. 1 line 63- col. 2 line 8); detecting a stall in the one of the 
plurality of instruction threads; and after detecting the stall, reissuing at least one of the 
issued instructions, on the one of the plurality of instruction threads on which the 
instructions were issued. (Col. 4 lines 4-39) 

14. Borkenhagen/Gottlieb/Hervin fails to disclose storing the issued instructions in a 
queue. 
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15. Flynn discloses storing the issued instructions in a queue (Fig. 2 queues 10 and 
14) and issuing instructions fronn said queue. (Col. 3 lines 27-38) 

16. Flynn teaches that his invention "decreases thread switching latency in a 
multithreaded processor" (CoL 1 lines 9-10) which is a desired outcome of 
Borkenhagen/Gottlieb/Hervin's invention (Borkenhagen col. 1 lines 30-32). 

17. It would have been obvious to one of ordinary skill in the art at the time of 
invention to have replaced Borkenhagen/Gottlieb/Hervin's fetch and dispatch stages 
with Flynn's fetch and dispatch method and apparatus for the benefit of decreased 
thread switching latency. 

18. As per claim 33, Borkenhagen/Gottlieb/Hervin/Flynn disclose the method 
according to claim 32, further comprising: maintaining a respective pointer for each of 
the plurality of instruction threads, The examiner asserts that Flynn's invention 
inherently maintains a pointer to each instruction thread. If it did not, the processor 
would be unable to fetch instructions from each thread. 

wherein the reissuing step includes reissuing the at least one of the issued 
instruction from the queue using the respective pointer for the one of the plurality of 
instruction threads on which the instruction was issued. (Borkenhagen Col. 4 lines 4-39) 
The examiner asserts that upon switching bacl< to a first thread from a second, the 
instruction must be re-fetched before being re-issued. The fetch circuitry will inherently 
use the thread pointer to fetch from the proper memory location. 
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19. As per claim 34, Borkenhagen/Gottlieb/Hervin/Flynn disclose the method 
according to claim 32, further comprising: alternating the issuance of instructions 
between each of the plurality of instruction threads. The examiner asserts that the 
processor alternates between active and donriant threads upon thread switching events 
(Flynn col. 1 lines 49-51) and that instructions are issued on their proper thread, 
therefore instruction issuing is also alternated. 

20. As per claim 35, Borkenhagen/Gottlieb/Hervin/Flynn disclose the method 
according to claim 32, further comprising: selecting one of the plurality of instruction 
threads on which to issue the instructions based on an availability of resources. The 
examiner asserts that a series of instructions is assigned to a specific thread based on 
that thread not already processing a second series of instructions. 

21 . As per claim 36, Borkenhagen/Gottlieb/Hervin discloses a microprocessor, 
comprising: a multi-threaded instruction pipeline including at least one upstream 
pipeline unit configured to issue instructions on a selected one of a plurality of threads 
of the pipeline (Col. 1 line 63- col. 2 line 8) and to reissue, on the selected one of the 
plurality of threads, at least one instruction in an event of a downstream stall on the 
selected one of the plurality of threads. (Col. 4 lines 4-39) 

22. Borkenhagen/Gottlieb/Hervin fails to disclose an instruction queue configured to 
pass issued instructions to a downstream pipeline unit on the selected one of the 
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plurality of threads and store a copy of the issued instructions (Hervin col 19 lines 28- 
49) 

23. Flynn discloses an instruction queue (Fig. 2 queues 10 and 14) configured to 
pass Issued instructions to a downstream pipeline unit on the selected one of the 
plurality of threads and store a copy of the issued Instructions (Col. 3 lines 27-38) 

24. Flynn teaches that his invention "decreases thread switching latency in a 
multithreaded processor" (Col. 1 lines 9-10) which is a desired outcome of 
Borkenhagen/Gottlieb/Hervin's invention (Borkenhagen col. 1 lines 30-32). 

25. It would have been obvious to one of ordinary skill in the art at the time of 
invention to have replaced Borkenhagen/Gottlieb/Hervin's fetch and dispatch stages 
with Flynn's fetch and dispatch method and apparatus for the benefit of decreased 
thread switching latency. 

26. As per claim 38, Borkenhagen/Gottlieb/Hervin/Flynn disclose the microprocessor 
according to claim 36, wherein the downstream pipeline unit Includes an execution unit. 
(Borkenhagen col. 2 lines 2-5) 

27. As per claim 39, Borkenhagen/Gottlieb/Hervin/Flynn disclose the microprocessor 
according to claim 36, wherein the instruction queue is configured to select one of the 
threads based on available resources. The examiner asserts that a thread is selected 
for issuance from the queues based on whether the active thread has been stalled or 
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not, which constitutes the availability of downstream resources (pipeline stages) to take 
a new instruction. 

28. As per claim 40, Borkenhagen/Gottlieb/Hervin/Flynn disclose the microprocessor 
according to claim 36, wherein the instruction queue is configured to alternate between 
the plurality of threads when passing the instructions. The examiner asserts that the 
processor alternates between active and dormant threads upon thread switching events 
(Flynn col. 1 lines 49-51) and that instructions are issued on their proper thread, 
therefore instruction issuing is also alternated. 

29. As per claim 41 , Borkenhagen/Gottlieb/Hervin/Flynn disclose the microprocessor 
according to claim 36, wherein the instruction queue is configured to pass instructions 
on one of the threads, and configured to switch to a different one of the threads when a 
stall is detected on the one of the threads. (Flynn col. 3 lines 28-38) 

30. As per claim 42, Borkenhagen/Gottlieb/Hervin/Flynn disclose the microprocessor 
according to claim 36, wherein the instruction queue includes: 

a memory device to store the instructions; (Flynn Fig. 2 queues 10 and 14) 
and an output multiplexer (Flynn fig. 2 multiplexer 16) which is configured, in a 
first mode of operation, to pass instructions from the upstream pipeline unit to the 
downstream pipeline unit, and which is configured, in a second mode of operation, to 
reissue the at least one of the stored instructions. The examiner asserts that the 
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multiplexer passes instructions to the subsequent processing stages whether it is their 
first time being issued or if they being reissued after a stall, 

31. Claim 37 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Borkenhagen/Gottlieb/Hervin and Flynn in view of Peleg et al. (U.S. Patent No. 
5,381 ,533) hereinafter referred to as Peleg. 

32. As per claim 37, Borkenhagen/Gottlieb/Hervin/Flynn disclose the microprocessor 
according to claim 36, but fail to disclose wherein the at least one upstream pipeline unit 
includes at least one of a trace cache and a micro-instruction sequencer 

33. Peleg discloses a trace cache (abstract). 

34. Peleg teaches that "a plurality of instructions... may be fetched from the cache 

memory with only one address/access" using a trace cache. (Col. 1 lines 58-61) By 

< 

using only a single access, the necessity of repeated fetching is eliminated, thereby 
reducing fetch time, and overall, processing time of an instruction stream. 

35. It would have been obvious to one of ordinary skill in the art at the time of 
invention to have included Peleg's trace cache alongside the instruction cache of 
Borkenhagen/Gottlieb/Hervin/Flynn's processor for the benefit of reduced processing 
time. 



Response to Arguments 
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Applicant's arguments with respect to claims 28-42 have been considered but are 
moot in view of the new ground(s) of rejection. 

Conclusion 

36. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

Borkenhagen et al. (U.S. Patent No. 6,567,839) disclose a multi-threaded system 
allowing customization of thread switching conditions. 

Agarwell et al. (AganA^al, Anant et al, IEEE Micro, vol. 13, No. 3, pp. 48-61, 
"Sparcle: An Evolutionary Processor Design for Large-Scale Multiprocessors".) disclose 
a system which reissues instructions upon returning to a prior, stalled thread. 

The following is text cited from 37 CFR 1.1 1 1(c): In amending in reply to a 
rejection of claims in an application or patent under reexamination, the applicant or 
patent owner must clearly point out the patentable novelty which he or she thinks the 
claims present in view of the state of the art disclosed by the references cited or the 
objections made. The applicant or patent owner must also show how the amendments 
avoid such references or objections. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Brian P. Johnson whose telephone number is (571) 272- 
2678. The examiner can normally be reached on 8-4:30 M-F. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 




